Threshold conditions for arbitrary cascade models on arbitrary networks

Threshold Dynamics for Networks with Arbitrary Surface Tensions

Analysis of Information Diffusion on Threshold Models in Arbitrary Social Networks

How information, new ideas, and rumors diffuse through a social network has been a fundamental question for many decades in various disciplines including computer science, social science, and economics [1, 5, 9, 14]. In recent decades, various models of information diffusion have been studied. In particular, Kempe et al. [10] proposed the general threshold model, a unified generalization of man...

Arbitrary Threshold Widths for Monotone , Symmetric Properties

We investigate the threshold widths of some symmetric properties which range asymptotically between 1/ √ n and 1/ log n. These properties are built using a combination of failure sets arising from reliability theory. This combination of sets is simply called a product. Some general results on the threshold width of the product of two sets A and B in terms of the threshold locations and widths o...

Algebraic gossip on Arbitrary Networks

Consider a network of nodes where each node has a message to communicate to all other nodes. For this communication problem, we analyze a gossip based protocol where coded messages are exchanged. This problem was studied in [4] where a bound to the dissemination time based on the spectral properties of the underlying communication graph is provided. Our contribution is a uniform bound that hold...

Information Cascades on Arbitrary Networks

Among various fields of complex networks, information diffusion has recently attracted huge attention due to the growing popularity social network services and increasing accessibility of their data. Indeed, analysis of information diffusion patterns not only can be widely applicable from epidemiology to viral marketing, but also can greatly benefit to society by offering predictions of informa...